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Abstract 

The purpose of this note is to collect in one place a few results about simple random 
walk and Brownian motion which are often useful. These include standard results such 
as Beurling estimates, large deviation estimates, and a method for coupling the two 
processes, as well as solutions to the discrete Dirichlet problem in various domains 
which, to the author's knowledge, have not been published anywhere. The main focus 
is on the two-dimensional processes. 

1 Introduction and Definitions 

In the study of simple random walk or standard Brownian motion, some estimates are striking 
by their ubiquity. The following pages are a collection of results which are frequently needed 
when dealing with these processes, and of some more specific estimates. 

B will denote planar standard Brownian motion started at the origin and 5* will be 
planar simple random walk, defined by S{0) = (0,0) and for n G N, by S{n) = J22=i-^k, 
where {Xk}ke]t^ are independent random vectors satisfying P {Xk = icj} = ^,2 = 1,2, where 
Ci = (1,0) and 62 = (0, 1). We will also think of planar simple random walk S as being a 
continuous process, that is, for positive real times t, we let S(t) be the linear interpolation 
of the walk's position at the surrounding integer times: For all real t > 0, 

s{t) = sm + {t-ms{[t] + i)-s{m, (i) 

where [t] denotes the integer part of t. For any real numbers < a < 6, we will write 
S[a, b] := {S(t)}a<t<b, and use the same notation for B. If we consider i? or S* in dimensions 
other than 2, we will say so explicitly. The measure associated with either of the processes, 
started at x will be denoted and we will write P for P". It will be clear from context 
which is the concerned process. 

In what follows, all multiplicative constants will be denoted by K,Ki, or K2. It will be 
understood that they may be different from one line to the next. The letters r, s,t will be 
used to denote real numbers, while i,j, k, I, m, n will be integers. 
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Figure 1: Two independent one-dimensional simple random walks on diagonal lattices give 
a simple random walk in "I? (black dots). 

The symbols (9, o, ~, and x will mean the following: for two functions / and f{x) = 
O {g{x)) if there exists a constant K such that f{x) < Kg{x) for all x large enough, f{x) = 
o{g{x)) if lim^.^oo f{x)/g{x) = 0, f{x) ~ g{x) if lim f{x)/g{x) = 1, and f{x) x g{x) if there 

X—^00 

exists a constant i^' > such that for all x large enough j^g{x) < f{x) < Kg{x). In some 
cases, the same notation will be used to describe limiting behavior close to and the context 
will leave no doubt as to what is meant. The Euclidean norm of a point a; in IR or C is \x\. 
The distance between two sets A, _B C C is d{A, B) = mix(^A,y£B \x — y\ and the diameter of 
A is diam(A) = sup^^g^ \w — z\. The boundary of a discrete set D C is defined to be 
{w e Z'^ : w ^ D;3z e D with \z - w\ = 1}. 

2 From One to Two Dimensions 

Planar Brownian motion B can be defined as a couple {B^{t), B'^{t)) of independent real- 
izations of one- dimensional Brownian motion. This representation is often convenient when 
trying to obtain estimates for the planar process from estimates for the linear process. One 
does not usually think of planar random walk in the same way, although an analogous def- 
inition is possible. Since this will be useful in the next section, we quickly give this simple 
construction here: 

The idea is to note that if we take two independent random walks and 5*^ on appro- 
priately scaled and rotated versions of then (S^, S"^) is a simple random walk in Z^. More 
precisely, for /c > 1, j = 1, 2, let Xl be independent random vectors with distribution 




Then if we let S^{n) = ^X^, S\n) and (n) are independent simple random walks on 

k=l 

_i^gW4 . ^ _ {^e^"/^ -.leZ} and ^756^3-/4 . respectively, and S{n) = {S\n), S\n)) is a 
simple random walk in Z^. See Figure [H 
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3 Large deviations 

In time n, planar Brownian motion B and planar simple random walk S are expected to 
reach a distance of order y/n, as shown in the first lemma below. In this section we give 
bounds for the likelihood that they behave unusually (that is, reach a distance which is much 
greater than ^/n or remain in a disk which has a radius much smaller than ^/n) . We only give 
upper bounds for these probabilities, except in the case of Brownian motion traveling much 
beyond distance ^/n, where deriving a lower bound requires little work. The corresponding 
results for random walk are remarkably more difficult to obtain. 



Lemma 3.1. 



(a) E [l^WT] = 2n. 

(b) E[\Sin)\'] 



n. 



Proof, (a) The transition density for B is pt{x,y) = a;p/2f^ integration in polar 

coordinates yields 

E[\B{n)\^]= / e-'^'/2V(irrf^ = 2n. 

Jo Jo 27m 

(b) It is easy to check that M„ = \Sn\'^ — n is a martingale, so E [M„] = E [Mq] =0. □ 
Lemma 3.2. If X is planar random walk or Brownian motion, then for any a G 1R+, n G N, 



^{\X{n)\>a}<F< sup |X(s)| > a ^ < 2P {|X(n)| > a} . 
Proof. The first inequality is obvious. The second is a consequence of 
pi sup |X(s)|>ai < pi sup \X{s)\>a;\X{n)\>a 

{0<s<n ) to<s<n 

+pi sup \X{s)\ > a; \X{n)\ < a 

[_0<s<n 

< P{|X(n)| > a} + ipl sup |X(s)|>a 

2 [o<s<n 

where the last inequality follows from the strong Markov property. □ 
3.1 Brownian motion 

Lemma [23] gives a two-sided estimate for the probability that Brownian motion goes farther 
than expected, while Lemma [3^ provides an upper bound for the probability that it remains 
in a ball that is much smaller than expected. 

Lemma 3.3. If B is planar standard Brownian motion, 

(a) ¥{\B{n)\>r^/E}=e-'''/^ 



(b) pi sup \B{t)\ > r^/^\ 

{0<t<n ) 
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Proof, (a) This is a straightforward computation using the transition density for B. (b) 
follows from (a) and Lemma [3.21 

□ 



Remark. The following is an equivalent formulation of part (b) of the lemma: If Tr = 
inf{t > : \B{t)\ > R}, 

Lemma 3.4. There exists a constant K > such that for all G N, r > 1, 

pi sup \B{t)\< r-^n^/^ \ < expi-Kr"^}, 

{0<t<n } 

where 5 is a planar Brownian motion. 
Proof. For /, n G N, r > 1, we define 

/, = /,(r,n) = [(/-l)^,/-^]. 

Then, if /c = [r^], where [■] denotes the integer part, 

Uti/; C [0,n]. 

A simple geometric argument, the Markov property, and Brownian scaling give: 

p| sup \B{t)\ < r-^n^/'^ \ < 

lO<t<n J 

< 
< 

where p < 1 is independent of r and n, and K = —^-^ > 0. 

□ 

3.2 Random walk 

As mentioned above, deriving the same type of estimates for random walk is more involved, 
since we do not have as nice a transition density to work with. We give in Theorem 13.11 
a version of the local central limit theorem which is sharper than, say, in [5] for points 
far away from the origin and allows us to obtain a sharp large deviations estimate in the 
one-dimensional case. We then use that estimate to find a bound in the planar case. 

We first prove under slightly more general assumptions than for simple random walk a 
weaker result for random walk which will be useful in Section [51 



JJp|sup|fi(t)-fi((/-l)^) I <2r-W/2| 



k . 



sup \B{t)\ < 2 



iJ[ lo<t<i 

< exp{-Kr^}, 
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Lemma 3.5. Suppose {Xi}i>i are independent, identically distributed random variables 
with mean such that for some a > 0, the moment generating function 

M(t) = E [e*^i] < oo for \t\ < a. (2) 

Then there exists a constant K depending on a and the distribution of Xi such that if 

n 

S{n) = Xi, for all n > 1, r > 0, 

i=l 

F{\S{n)\ > rv^} < iTe""'' 

and 

P I max \S(k)\ > r^/^\ < 2X6''''' 

|^l<fc<n J 

Proof. Choose a distribution Xi and an a for which ([2]) holds. It suffices to show that there 
is a > such that F{S{n) > r^/n} < Kie'"""^ . By Markov's inequality, 

P <; M > 4 < E[exp{agH/V^}] ^ 



n 



But by expanding E [e*"^^] about 0, we get for It | < a, 

M{t) = 1 + ^ ^^3^^ ^ 

so that we can find a constant K2 such that for all > 1, 

M(— ) < 1 + — . 

Thus, 

E [exp{a5(n)/v^}] = M (^-^^ < (^i + < R,, 

where Ki = e^^. This implies that 

'n 



The other part follows from Lemma I3.2[ □ 

The following particular case will be of special interest when we consider Skorokhod 
embedding in Section [S] 

Corollary 3.1. For one-dimensional standard Brownian motion started at 0, define Ti = 
inf{t > : \B{t)\ = 1} and for j > 2,T,- = inf{t > Tj_i : \B{t) - B{Tj_i)\ = 1}. Then there 
exist constants K, Ki > such that for all n > 1, r > 0, 



P I max iTfc -k\> ry/n \ < Kne'^^\ 

yi<k<n j 
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Proof. The fact that E [Ti] = 1 is well known and since for all j > l,Tj — Tj_i = Ti, it 
suffices, by Lemma [3.51 to show that there is an a > such that E [e"*-^^"^-*] < oo. It follows 
from 

P{Ti > A; + l|Ti > A;} < ¥ {\B{k + 1) - B{k)\ < 2} = p < 1 
that P{Ti > A;} < p'', and it suffices to choose a < ln(p~-^) to ensure that E [e""^^] < oo. □ 

To find a better bound for P{|5'(n)| > r^/n} when S{n) is planar simple random walk, 
we will derive a bound in the one- dimensional case via a precise version of the Local Central 
Limit Theorem and use it to find a bound in the two-dimensional case. 

Theorem 3.1 (Local Central Limit Theorem). If 5* is one-dimensional simple random walk, 
then for every n > 1, \k\ < n, 

P {Si2n) = 2k} = \ — exp(-0(n, k)) (l + o(-]+0 (% 
\ 7rn \ \n J 

1 k^^ 
where <P{n,k) = Y,^j^^- 



21-1 ■ 



In particular, for every N > 2, a < and \k\ <n"' 



nSi2n) ^ 2k} ^ yXexp (-g^^ ) . (3) 



)n2 



Moreover, there exists a constant K > such that for all n G N, A; G Z, 

P {Si2n) = 2k}<^ exp ( . (4) 
Vn \ n J 

Proof. F{S{2n) = ±2n} = (|) and for \k\ < n, Stirling's formula yields 
F{S{2n)=2k} = 



2n \ /V 



n + k 



y/2{n + k)n^y2{n - k)7i {n + kY+\n - ky-^ \2j \^ ' ^ \n 



l + O 



'n,k) l + O -]], (5) 



^y{n + k)'K^{n - k)Ti \ \n 

where 0(n, k) = ^^^f,^„+k(^^_^f.^n-k ■ The Taylor expansion of ln(l + x) gives for \k\ < n 
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log 0(n, A;) = 2n log n — {n + k) log(n + k) — {n — k) log(n — k) 

= -n(log(l + -) + log(l - -)) - A;(log(l + -) - log(l - -)) 
n n n " 



n 



— —n 



E 



n 



I oo 



1 /a' 



1=1 



-ME 



fk 



1=1 

21 oo 



n 



I oo 



E 



1 /kV 



which implies that 



2 -E^u) -*E^ 

r oo ^ 
0(n,fc)=exp|-X:^ 



21-1 



I V n 



-E 



^/(2/-l)n2'-i' 



A; 



2i 



- 1) n2'-i 

In particular, there exists a K > such that for all n e N, > 2, and < n^^^-i)/^^^ 



(6) 



N-l 



4){n,k) = exp <^ 



1 A;2' 

(l + r77v(n, k)), 



^ l{2l - l)n 



(7) 



where r]N{n,k) < K . Also, 



+ A;)7rA/(n - A;)7r V tt V n(l - k'^j-n?) 




nn 



i+E 



A;\ (2Z-l)(2Z-3)---3- l 
nj 2^l! 



which converges for |A;| < n, so for any b < 1, there is a constant Cf, such that for all |A;| < bn, 



nn 



y/{n + k)7ry^{n-k)7r V nn 




5/2 ■ 



In particular, there exist a constant i^' > and a function e{x) with e(a;) < Kx such that 
for every a < 1, every n > 1, and every \k\ < n". 



1 




^/{n + k)7^^/{n- k)7r V vrn 
Moreover, it is easy to see that for all \k\ < n. 

/7m 



1 + e 



k' 



1 




nn 



(1 + 0(1)). 



(8) 



^/ {n + k)7r^/ {n — k)-K 



< 1. 



(9) 



©, ([7]), and ([8]) yield ([3]). To show (jl]), it suffices to consider separately two cases: If 
k < rc'l^, © and ^ directly yield the result. If n^/^ < A; < n, ([6]) and ([9]) show that 

k'^ K k"^ 

¥{Si2n) = 2k} < fsTexpf )exp( -) < ^exp( ). 

n Qn-^ y/n n 

□ 

Remark. Replacing by n in (jS]) yields, as one would expect, (j){n,n) = (|)^" 

Corollary 3.2 (Large deviations for one-dimensional simple random walk). If S is one- 
dimensional simple random walk, there exists a K > such that for every n, G N, every 
r > 1, 



F{\S{2n)\ > rv^} < K exp 
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Proof. Given Theorem 13.11 all that is left to do is integrate: 

n 

r{\S{2n)\>ry/^} < 2 ^ F{S{2n) = 2k} 

K 



< 



Y exp -- I < / e-^'/2 < Ke-'-'ly 



/V2 

□ 



Remark. The corollary is equivalent to the statement that there exists a. K > such that 
for every n, /c G N, every r > 1, 



P{|^H| >r^] <irexp|-^|. 



which is in agreement with the bound for one-dimensional Brownian motion. 

We now give the analogue of Lemma 13.31 for random walk. 

Lemma 3.6. There exists a positive constant K such that if S is planar simple random 
walk, then 



¥{\S{2n)\ > rv^} < Ke'^''^^ 

p| sup \S{2t) \ > rv^l < 2Ke-'~'/\ 

lO<t<n ) 



Proof. We know from Section [2] that we can write S{n) = [S^{n), S'^{n)), where S^{n) and 
S'^{n) are independent random walks on -^^'^'^^^ ■ ^ and ■^e*^'^^^ ■ respectively. These are 
random walks on shrunken lattices and we get from Corollary 13.21 that for k = 1, 2, 



2 

n \ r 



P||5'^(2n)|>ry-|<irexp|-- 

which, together with the obvious inequality P{|S'(2n)| > r^fn) < 2P <j |S'"'^(2ri)| > ryJn/2 
gives part (a). Part (6) follows from Lemma [3. 2[ 



□ 
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Figure 2: The sequence of conformal transformations leading to the Beurhng estimate. 

4 Beurling estimates 

It is often useful to know how likely it is for Brownian motion to get to distance R without 
hitting a set A with d{B{{)),A) = r < R and rad(A) > 2R. The probability of this event 
can be bounded above by a power function of the ratio j^, uniformly for all sets A. Given 
the Beurling Projection Theorem which we state below, it is easy to find the best possible 
exponent of this power function and we do it in this section. The discrete case is more 
difficult and we just refer the reader to [3], where the proof is given. 

The first result of this section is the Beurling Projection Theorem (for a proof, see [2] or 
PP). It says that among all connected sets of a given radius, that which Brownian motion 
will most likely avoid is a straight line. Let D be the closed unit disk centered at the origin 
and consider a set -E C RD = {z E C : \z\ < R}. The circular projection of E is defined to 
be 7(E) = {\z\: z e E}. For a set A C C, let Ta = inf{t > : B{t) E A} and Er = Tgm. 

Theorem 4.1 (Beurling Projection Theorem). For all i? > 1 and E (Z G, 

P-I {Er < Te} < F'' {Sn < T^(s)} . 

We will be interested in the case where E satisfies 'y{E) = [0,R]. Now that we have 
Theorem 14. we know that finding an upper bound for jS/j < Tjo,/?]} also provides an 
upper bound for {Er < Te} for all sets E C RB) with 'y{E) = [0, R]. We can compute 
such a bound via a sequence of conformal maps, using the fact that the exit distribution 
of the upper half-plane is a Cauchy distribution, and the fact that harmonic measure is 
conformally invariant (see |2jJ for a proof of this). 

Consider the following domains, where V = {z E <C : \z\ < 1} is the open unit disk and 
recall that D = dV: the upper half-plane H = {2 G C : lm{z) > 0}, the slit unit disk 
U, = U\{;zGC:0< Re(z) < 1; Im(;z) = 0}, the upper half-disk U„ = U H H, and the 
complement in H of the closed upper half-disk Hu = M H {z E <C : \z\ > 1} . These domains 
are linked by the following conformal transformations (surjective conformal maps): 

U, ^ U„ ^ Hu ^ H, 

where f{z) = y/z,g{z) = h{z) = z + \. Then hogof(-e) = (-ij-^)i and hogof(l]) = 
[-2,2]. See Figured 
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Conformal invariance of Brownian motion implies that 



F {BiTovJ eB} = p(^-v^)* {5(Tk) e [-2, 2]} . 



Using the fact that the exit distribution of the upper half-plane is a Cauchy distribution 
and the Beurling Projection Theorem, Brownian scaling gives the following: 

Theorem 4.2 (Continuous Beurling Estimate). There exists a constant K > such that 
for any R> 1, any x with |x| < R, any set A with [0, R] C 'y{A), 



As we pointed out earlier, extending this result to the random walk case is not as easy, 
mainly because none of the conformal invariance techniques are available. In [3] , Kesten first 
showed that the Beurling estimate holds in the discrete case as well. We state the theorem 
here without a proof. For R G 1R+, we define Ar to be the set of subsets A of containing 
and for which sup{|x| : x e A} > R. We also let for A C ta = mf{k > : S{k) G A} 
and U = inf{A; > : \S{k)\ > R}. 

Theorem 4.3 (Discrete Beurling Estimate). Let ta = inf{n > 1 : S{n) G A} and = 
mf{k > : |5'(/c)| > R}. Then there exists a constant > such that if A G Ar, \x\ < R, 



Note that although the exponents are the same in the continuous and discrete case, it is 
not clear that in a given discrete disk, a straight line is the easiest set to avoid for random 
walk. 

5 Skorokhod Embedding 

Knowledge about the behavior of Brownian motion can often be used to understand the 
behavior of random walk, and vice-versa. Coupling arguments turn out to be particularly 
useful in many cases. We briefly discuss one of them here, namely Skorokhod embedding. 

5.1 The one-dimensional case 

Theorem 5.1. There exists a probability space containing a linear standard Brownian mo- 
tion B and a one- dimensional simple random walk S such that for every g{n) > 1, there 
exist constants b,K > such that 
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Proof. We define Tq = and for i > l,Ti = inf{t > Ti_i : - fi(T,_i)| = 1}, and define 
the simple random walk S{n) := B{Tn). For notational purposes, we let h{n) = g{n)^/n and 
for k > 1, 

h=[ik-l)[hin)],k[h{n)]]. 

lV^/g{n)]+3 

For n > 4, we have the covering [0, n] C Ik- Also, if < t — s < h{n), the interval 

k=l 

[s,t] intersects at most 3 of the J^'s. We use this and Corollary 13.11 to see that there exist 
constants K,a > such that 

■'■^1/4, 



P{ sup \B{k) - S{k)\ > -n^^^g{n)} 

0<k<n 



2 

\B[t}-B{s)\>^ 

\t-s\<h{n) 



<F { max \Tk- k\> h{n)\ +F { sup \B{t) - B{s)\ > -n^/^g{n) 

l<k<n I I o<s<n 2 



< Kne-"^(") + P <( sup \B{t) - B{{k - l)[h{n)])\ > -n^/^g{n) 

l<fc<[v^/<j(n)]+3 6 

< K I ne-"^'^") + \ sup \B{t)\ > -n^/^g{n) 
9{n) (o<t<[h{n)] 6 



V g{ny/^ J 

where the two last inequalities follow from Brownian scaling. Lemma 13.31 and the choice 
b = min{a, 1/72}. To get the result for all real times t G [0,n], it suffices to observe that 

P{ sup \B{t) - S{t)\ > n^^^g{n)} 

0<t<n 

< p| sup \B{k) - S{k)\ > -n^/^g{n)\ 

+ nP j sup \B{t)-S{t)\ > -n^/^g{n)\ 
lo<t<i 2 J 

□ 



5.2 Extending the result to the plane 

The construction we made in the previous section does not work in dimensions other than 
1. However, there is a simple way of getting around this problem, which is as follows: 
Let B^{t),B'^{t) be independent one-dimensional Brownian motions. Then 

B{t) = {B\t),B\t)) 
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is a planar Brownian motion. For i > 0,j = 1,2, let T/ be the stopping times for B^(t) 
as defined in the previous subsection and for i > 0, define Si = B^(Tl). Then S^,S'^ are 
independent one-dimensional random walks. We let Li = {Lj,Lf) be independent random 
vectors, independent of B^,B^, with distribution 

P{L,= (1,0)} = P{L, = (0,1)} = ^. 

n 

If we define = Lj, it is easy to check that S{n) := {S^{Ul), S'^{U'^)) is a planar simple 

i=l 

random walk. The statement and the proof of the main result are essentially the same as in 
one dimension. The only difference is that now, the time-parameter is different for the two 
processes. A heuristic reason for the different time scales is that Brownian motion moves a 
little bit faster since it is not restricted to moving along the lines of the lattice, but can take 
"diagonal shortcuts" . See also Lemma 13.11 

Theorem 5.2. There exists a coupling of standard Brownian motion B and simple random 
walk S in the plane such that for all g{n) > 1 satisfying g(n) = O (ra^/^) , there exist constants 
6, > such that 

p| sup \B{t)- S{2t)\ > n^/^g{n)\ < Kne-^^^'^l 

Proof. If S is defined as above, we have 

p| max \B{k) - S{2k)\ > n^/'^g{n)'^ < 2p| max \B\k) - S\T^f^)\ > -^n^/^g{n)'^ . 

Since is a sum of 2k random variables of mean 1/2 and finite variance, the exact same 
argument as in Theorem 15.11 can be used to conclude the proof. □ 



6 Exiting distributions for simple random walk 

The Laplacian A of a function / : ^ R is defined by 

If in a domain D, Af = 0, we say that / is harmonic in D. Similarly, for any function 
/ : IR the discrete Laplacian is 



y) = j ^if{x', y) - f{x, y)), 



where the sum is over {{x',y') : \{x',y') — {x,y) \ = 1}. By analogy with the continuous case, 
we say that / : Z) — IR is discrete harmonic in a set D if Af = in D. 

To solve the Dirichlet problem in a domain D with boundary condition 0, where : dD — ^ 
R is to find a function u : D ^ H such that u is harmonic in D and m = on dD. The 
discrete Dirichlet problem is defined in the natural analogous way. 
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The Dirichlet problem is intimately related to Brownian motion and so is the discrete 
Dirichlet problem to random walk. Solving the Dirichlet problem with appropriate boundary 
conditions is equivalent to computing the probability that Brownian motion (or random walk 
in the discrete case) leaves a domain at a given subset of the boundary. More precisely, if 
A and B are disjoint subsets of the boundary of D and AU B = dD, solving the Dirichlet 
problem with boundary value 1 on A and on i? is equivalent, under some mild assumptions, 
to finding the probability that Brownian motion (in the continuous case) or random walk 
(in the discrete case) leaves D at A. (See |3j for a discussion of this in the continuous case 
and [5j for the discrete case.) 



6.1 Discrete Dirichlet problem in the finite and infinite rectangles 

We will first solve the discrete Dirichlet problem on a discrete rectangle with boundary 
conditions a general function on one side and on the others. We will then use this to 
find bounds for the problem with specific and points inside the rectangle. 

We start with a trivial lemma which will be needed in our study of the discrete Dirichlet 
problem in some specific domains. 

Lemma 6.1. If for l<j<n — l,aj= aj{n) is defined to be the positive solution of the 
equation 

cosh(aj) = 2 — cos( — ), (10) 



then for any 1 < j < n — 1, 
Proof. The equality 



— < a,- < — . 
2n n 



^(2A:)! > {2k)\ ■ 



k>\ 

obtained by Taylor-expanding ( |TOl) . allows us to see that \/ n > 0,^ j < n/n, 

— < a,- < — . 
2n n 

Indeed, suppose that for some n > and j < mr, aj > Then 

k>\ ^ ' k>l ^ ' 

This is clearly impossible. Also, if we suppose that for some < < we get the 
inequality 

The first term in this sum is -^(^f)^- The sum of the positive terms is 

- Vq n' ^ (4A;)! " 10 n ^ ' 

k>\ ^ ' 
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and we get a contradiction. It is also easy to see directly from the cos and cosh functions 
that for n/vr < j < n — 1, 1/2 < aj < it. This is not optimal but sufficient for our needs. 
The lemma now follows easily. 

□ 

We let 

R{1, n) = {{x,y) e Z'^ : I < X < I - 1,1 < y < n - 1}, 

be the discrete rectangle of "side lengths" l — l and n — 1, with boundary dR{l, n) and closure 
i?(/,n) = R{l,n)UdR{l,n). 

Lemma 6.2. Let (p • {^^--^^ — 1} — > R be a given function. Then the unique function 
/ : R{1, n) — > R satisfying 

Afix,y) = Om 

(f){y) on {{I, y) : 1 < y < n — 1} 
on dR{l, n)\ {{I, y):l<y<n-l} ' 



f{x,y) 
is given by 



, , , X sinh(a,x) . .Tcyj. 

where aj is the positive solution of 

coshfa,) = 2 - cos( — ), (12) 
n 

and 

6,(0) = — -Y,mM—)- (13) 

y=l 

Proof. It suffices to check that the given function is harmonic and that it has the right values 
on dR{l,n). Uniqueness follows from [5l Theorem 1.4.5]. 
We first check the boundary conditions. It is clear that 

/(O, y) = fix, 0) = fix, n)=0 \/x,yeZ. 

Also, 

n-l 



fil,y) = 5^ 6,(0) si 



sm( 

n ■ 



„ n — 1 n — 1 

^$:5:0(,)sin^(^: 



It is easy to see that \il <y <n — 1, then 



n—1 . _ 

sin^^ = — , 



• 1 ^ 
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from which it follows that 



f{hy) = 4>{y) V|/e{i,..,n-i}. 

To see that / is harmonic in R{l,n), we do a straightforward computation: Fix {x,y) £ 
R{1, n). Then, using the fact that sin(a; + y) — sin(a;) cos(j/) + sin(j/) cos(a;), 

Af{x,y) 

= fix + l,y) + fix -l,y) + fix, y + l) + fix, y - 1) - 4/(x, y) 



n-l 



n-l 



2sm^ cos^ - 1 ■ ,;%( +2sm^ . ( cosh a,- - 1 
n n smh(aj/) n smh(aj7) 



sm 



,nyj sinhiajx) 



n sinh(aj/) 



,TTJ 



cos( — ) — 1) + (cosh(aj) — 1^ 



n 



□ 



We see that this is if cos(^) + cosh(aj) = 2. 

We now turn to the infinite rectangle 

7^(r^) = {ix, y) e Z'^ : X > 1,1 < y < n - 1} 
with boundary dTZin) and closure TZin) = 7^(n) U dTZin). 

Lemma 6.3. Let : {!,.., n — 1} — > R be a given function. Then the unique bounded 
function fix,y) : TZin) —>■ R satisfying 

Afix,y)^Om TZin), 



fix,y) = 



4>iy) on {(0, 1/) : 1 < 1/ < n — 1} 

on 97^(r^) \ {(0, |/) : 1 < 7/ < n - 1} 



is given by 



n-l 



y)^^ ^j{(t>) ewi-ajx) sin( ), 



(14) 



where a, is the positive solution of 



cosh(aj) = 2 — cos( — ), 



and 



n-l 



y=l 
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Proof. We invoke [5l Theorem 1.4.8] to show uniqueness. We can check that / has the right 
boundary conditions exactly as in Lemma 16. 2[ Harmonicity follows from 

bj{(j)) exp{—ajx) sin( ) I 2 cos( — ) + 2 cosh(aj) —41. 

j=i n \ n J 



□ 

We now find upper bounds for solutions of the Dirichlet problem in a finite and infinite 
rectangle at particular points in the case where 0=1. 

Lemma 6.4. If f{x,y) is the solution of the Dirichlet problem in R{[an],n) with (f){y) = 1, 
then there exists a positive constant K, depending on a, such that for all y and all n, 

f{l,y)<K^. 

Proof. This is a particular case of Lemma 16.21 First note that aj and bj depend on n. 

bj := bjid)) = sin | — ^ | "-^ 2 [ sm(Tcjx) dx = l '^J' \ '^^^ , 

"^-^i^x \ ^ J Jo I 0, J even, 

so 3 C > 0, s.t. V n > 0, V J G {1, .., n - 1}, 

6, < -. (15) 
J 

We also note that 

sin(x) < X, Wx > 0. (16) 
Finding a bound for the term .'''^ ^"f^l, is more delicate. We first note that for all x > 

^ smh(aj[an\) — 

0, sinh(x) > X, and for x < 1, sinh(x) < 2x. We also recall from Lemma [6.11 that ^ < aj < 



2n" 



If 1 ^ J < then aj[ar;,] > C for some C > depending on a, and aj is small, so that 

sinh(aj) ^ Ciaj_ ^ 



sinh (oj [an]) C2 n 
If — < 7 < - and n is large enough, 

aj[an] > [an]-^ > cj > 1, 

for some c > independent of j, so that, since aj < 1, 

sinh(aj) ^ ^_ j/n 



sinh ( aj [an] ) exp ( cj ) 
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Finally, ii'n/7i<j<n — 1, then 

< Ci exp(— C2n). 



sinh(aj' 



sinli(aj[ari]) 

Plugging these bounds, as well as (fT5|) and (fT6l) into (fTTI) . we get 

sinh(ajx) . ,vryj 



[n/7r] .2 n-1 . / ^ \ 

_^ T^yj _|_ vryj exp(-C2n ) 

Trm^ vrm^ exp(c?') vrjn 

j,-=[4/a7r] j=[n/n] 



n-1 
























1 



[n/H 

E 

j = [4/a7r] 



□ 



Lemma 6.5. If /(a;, y) is the solution of the Dirichlet problem in 7^(n) with </>(?/) = 1, then 
there exists a constant > such that for all n and all ?/ G {1, .., n — 1}, 

/(n,y)</^^. 

n 

Proof. This is a particular case of Lemma 16. 3[ From the proof of Lemma 16.41 we know that 

, ^ Tryj Tryj 
bj < — and sin( ) < . 

j n n 

We also know from Lemma [6.11 that for 1 < j < n ~ l,aj > so that 

exp(— Oj-n) < exp(— j/2). 

Plugging all this into f|T^ gives 

n— 1 ^ 

f{n,y) < i^V-exp(-j72)^ < K^. 

□ 
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